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ART-UNIT: 213 

PRIMARY- EXAMINER: Sax; Steven 

ATTY- AGENT -FIRM: Chou; Chien-Wei (Chris) Oppenheimer Wolff & Donnelly LLP 



ABSTRACT : 



A method and apparatus for organizing and processing pieces of interrelated information 
(or "thoughts") using a digital computer is disclosed. The invention employs a graphical 
user interface to facilitate user interaction with highly flexible, associative 
"matrices" that enable users conveniently to organize digitally- stored thoughts and their 
network of interrelationships. Each of the thoughts may be affiliated with one or more 
application programs, such as a word processing or spreadsheet utility, or an Internet 
browser. Users are able conveniently to select a current thought along with any 
applications or content associated with that thought by interacting with the graphical 
representation. That representation is automatically reoriented about the selected 
thought, and is revised to reflect only those thoughts having predetermined relations to 
that current thought. Users can easily modify the matrix by interactively redefining 
relations between thoughts. Further aspects of the invention include techniques 
permitting automated generation of thought matrices, delayed loading to facilitate 
navigation amongst thoughts without undue delay due to bandwidth constraints and matrix 
division and linking to allow optimal data structure flexibility. Finally, the present 
invention is interoperable with computer networks including the internet, and offers an 
intuitive scalable methodology for the navigation and management of essentially 
immeasurable information resources and knowledge bases that transcends the limitations 
inherent in traditional hierarchical approaches. 

36 Claims, 25 Drawing figures 
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L33: Entry 9 of 19 File: USPT Aug 27, 1996 

DOCUMENT- IDENTIFIER: US 5551055 A 

TITLE: System for providing locale dependent user interface for presenting control 
graphic which has different contents or same contents displayed in a predetermined order 

DEPR: 

Finally: what are the commands that can operate on this selection? In a word processing 
program, a command might change the style of a selected range of characters and in a 
structured graphics program, a command might rotate a graphic object. The subject 
invention provides a large number of built-in command objects for all of the built-in 
data types as well as providing generic commands for Cut, Copy, Paste, Starting 
HyperMedia Links, Completing Links, Navigating Links, Pushing Data on Links, Pulling 
Data on Links, as well as many user interface commands. The abstract baseclass that 
represents a command made by the user is responsible for capturing the semantics of a 
user action, determining if the command can be done, undone, and redone. Command objects 
are responsible for encapsulating all of the information necessary to undo a command 
after a command is done. Before a command is done, command objects are very compact 
representations of a user action. The baseclass is independent of the user interface 
technique used to create them. Commands are typically created from menus or via direct 
manipulation by the user (e.g. moving a graphic object) but could be created via a 
script. This orthogonality with the user interface is very important. 

DEPR : . t 

The invention is designed to support multi- level undo . Implementing this feature, 
however, requires no extra effort on the part of a developer. The system simply 
remembers all the command objects that are created. As long as the corresponding command 
object exist, a user can undo a particular change to the data. Because the system takes 
care of saving the commands and deciding which command to undo or redo, a user does not 
implement an undo procedure . 

DEPR ■ 

A portion of the data encapsulator protocol deals with filing the data into a .stream and 
recreating the data at another place and/or time. The system uses this protocol to 
implement document saving. By default, a user's data objects are streamed to a file when 
saved. When the document is opened, the data objects are recreated. The system uses a 
data management framework to ensure the data written to disk is in a consistent state. 
Users tend to save a file often so that their data will be preserved on disk if the 
system crashes. The subject invention does not require this type of saving, because the 
system keeps all the command objects. The state of the document can be reconstructed by 
starting from the last disk version of the document and replaying the command objects 
since that point in time. For reliability, the system automatically logs command objects 
to the disk as they occur, so that if the system crashes the user would not lose more 
than the last command. 

DEPR • 

The invention also supports document versioning. A user can create a draft from the 
current sta te of a document . A draft is an immutable "snapshot" of the document at a 
particular point in time. (One reason to create a draft is to circulate it to other 
users for comments.) The system automatically takes care of the details involved with 
creating a new draft. 

DEPR * 

As mentioned above, a document can be reconstructed by starting with its staU at some 
past time and applying the sequence of command objects performed since that time. This 
feature allows users to recover their work in the case of a crash, and it can also be 
used to support real-time collaboration. Command objects operate on selections, which 
are address-space independent. Therefore, a selection object can be sent to a 
collaborator over the network and used on a remote machine. The same is true of command 
objects. A command performed by one collaborator can be sent to the others and Performed 
on their machines as well. If the collaborators start with identical copies of the data, 
?hen their copies will be remain "in sync" as they make changes. Creating a selection is 
done using a command object, so that all collaborators have the same current selection. 
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DEPR: 

AdoptData must be implemented by the derived class to support absorbing or embedding 
data into the specification's associated representation. If the data is to be absorbed 
* it must be of a type which can be incorporated directly into the receiver's 
representation. The absorbed data is added to the representation as defined by the 
specification. It is common for many data types to replace the currently specified data 
with the newly absorbed data. Any replaced data is returned in a data encapsulator to 
support Undo . If the data is to be embedded, the encapsulator is incorporated as a black 
box and added as a child of the representation. 



DEPR: 

Creating a new class of command involves overriding a number of methods. The most 
important three methods to override are: HandleDo, HandleUndo and HandleRedo. The 
HandleDo method is responsible for changing the data encapsulator appropriately based on 
the type of command that it is and the selection the command is applied to. For example, 
if the command involves a style change to a range of characters in a word processor, the 
HandleDo method would call a method (or set of methods) in the data encapsulator to 
specify a character range and style to change. A more difficult responsibility of the 
HandleDo method is saving all of the information necessary to " undo " this command later. 
In the style change example, saving undo information involves recording the old style of 
the character range. The undo information for most commands is very simple to save. 
However, some commands, like find and change may involve recording a great deal of 
information to undo the command at a later time. Finally, the HandleDo method is 
responsible for issuing change notification describing the changes it made to the data 
encapsulator . 

DEPR: 

The HandleUndo method is responsible for reverting a document back to the state it was 
in before the command was "done." The steps that must be applied are analogous to the 
steps that were done in the HandleDo method described above. The HandleRedo method is 
responsible for "redoing" the command after it had been done and undone. Users often 
toggle between two states of a document comparing a result of a command using the 
undo/redo combination. Typically, the HandleRedo method is very similar to the HandleDo 
method except that in the Redo method, the information that was derived the last time 
can be reused when this command is completed (the information doesn't need to be 
recalculated since it is guaranteed to be the same) . 



DEPR : r _ 

Command objects capture the semantics of a user action. In fact, a command represents a 
"work request" that is most often created by a user (using a variety of user interface 
techniques) but could be created (and applied) in other ways as well. The important 
concept is that command objects represent the only means for modifying the data 
contained in a data encapsulator. All changes to the data encapsulator must be processed 
by a command object if the benefits of infinite undo, save- less model, and other 
features of the invention are to be realized. 



DEPR * 

Model based tracking is the best solution for tracking in documents, but it does have 
the drawbacks that: (1) the model's views must be optimized to provide quick response 
change events and (2) the model must be capable of expressing the intermediate track 
states . 



DEPR * 

Persistent selections or "anchors" are very similar to selections in that they are 
specifications of data in a representation. The difference is that anchors must survive 
editinq changes since by definition anchors persist across changes to the data. The 
implementation of graphics selections described earlier in the document is persistent. 
The implementation of text selections, however, is not. If a user inserts or deletes 
text before a selection, then the character offsets must be adjusted. There are a couple 
of approaches for implementing text anchors. First, the text representation maintains a 
collection of markers that point within the text, similar to the way styles are 
maintained. The anchors include an unique id that refers to a marker. When the text is 
changed, the appropriate markers are updated, but the anchors remain the same Another 
approach is to maintain an editing history for the text. The anchor could contain a pair 
of character positions, as well as a time stamp. Each time the text was edited, the 
history would be updated to record the change (e.g., 5 characters deleted from position 
X at ti me T) . When the anchor is used, the system would have to correct its character 
positions based on editing changes that happened since the last time it was used At 
convenient times, the history can be condensed and the anchors permanently updated. 



DEPR * 

Whenever a user action invokes any command as shown in input block 1270, a user causes a 
command to be executed. This could be from a menu item, control, or through direct 
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manipulation of an object. Ti^B action causes a document state ^^be modified as shown 
in function block 1280, and a document sends notification as shown in function block 
12 90* When a document sends notification, the following steps are executed: 1) any menu 
item (or other control) connected for the notification sent by the document receives a 
* notification message. This message includes the name of the change as well as a pointer 
to the object that sent the notification) a menu item then updates its state, and 
control is passed back to function block 1230 for further processing. 

DEPR: 

FIG. 13 is an illustration of a display in accordance with the subject invention. The 
menu item is Edit 1300 and has a number of sub-menu items associated with it. Undo 1310 
is an active menu item and can thus be selected to carry out the associated functions. 
Redo 1320 is inactive and is thus presented in a greyed out fashion and cannot be 
selected at this time, A checkbox is also shown at 1360 as part of the debugging control 
panel 1350. 

DEPR: 

Other sets of controls are designed to work together and should be undone and redone as 
an atomic operation. This is accomplished by putting a mark on the undo stack when the 
dialog box or control is started. When finished, either by dismissing the control panel 
or when the user presses an OK button (as in IIB above) ( all of the commands executed 
since the mark was placed on the undo stack are collected together into a single command 
group. This group can then be undone or redone as a single group. 

DEPR: 

Control panels containing a CANCEL button (usually accompanied by an OK button, as in 
IIB above) us a technique similar to that described III B above. A mark is put on the 
undo stack when the dialog box or control panel is started. If the user presses the 
CANCEL button, all commands placed on the undo stack since the mark are undone. This 
technique works regardless of whether the controls affect the data immediately or not. 

DEPR: . 
The detailed logic of the atomic execution is set forth in the flowchart presented in 
FIG. 14. Processing commences at terminal 1400 where control is immediately passed to 
function block 1410 where a dialog box is activated. When the dialog box is activated, a 
mark is placed on the undo stack. The undo stack is a list of all commands the user has 
executed. When undo is pressed, the command on the top of the stack is undone. If not ^ 
immediately redone, it is thrown away. Then, at function block 1410, a user manipulation 
of a control is detected. The manipulation of a control changes the command's data 
value, as appropriate as set forth in function block 1430, and executes the control. For 
example, a checkbox toggles the command's fChecked field between 0 and 1. Finally, the 
command is recorded on the undo stack so it can be subsequently undone as shown in 
function block 1440. 



DEPR: 

Ab a user subsequently manipulates each control in the dialog box, as detected in 
decision block 1450, then control passes to function block 1430. However, if a user 
presses OK as detected in decision block 1460, then control passes to function block 
1420 Finally, when each control in the dialog box is set to the user's satisfaction, 
the user presses the OK button. All of the commands executed since the mark was placed 
on the undo stack in function block 1440 are collected together into a single command 
qroup and~£laced back onto the undo stack as depicted in function block 1470. A command 
qroup is a command that collects many commands together. When executed, undone, or 
redone, the command group executes, undoes, or redoes each command in sequence. The 
command group is then placed back onto the undo stack where it can be undone or redone 
as a single atomic operation. 



A title is displayed in a window in order to indicate its purpose. For example, the 
title for a window to edit a document is usually the name of the document . A label 
object is used to keep track of the rifle. This label is a graphical object containing a 
qraphic or a text string. As the window changes state, the label automatically adjusts 
its appearance, without requiring the developer to write additional code. Windows can be 
either active or inactive. Smart Window label processing is flowcharted in FIG. 16 and 
the detailed logic is explained with reference thereto. 



DEPC: 

Multi-level Undo 



9/24/01 12:37 PM 




L33: Entry 9 of 19 



File: USPT 



Aug 27, 1996 



US- PAT- NO: 5551055 

DOCUMENT- IDENTIFIER: US 5551055 A 

TITLE: System for providing locale dependent user interface for presenting control 
graphic which has different contents or same contents displayed in a predetermined order 

DATE- ISSUED: August 27, 19 96 



INVENTOR- INFORMATION : 
NAME 

Matheny; John R. 
White; Christopher 
Davis; Mark E. 



CITY 

Mountain View 
Mountain View 
Cupertino 



STATE 
CA 
CA 
CA 



ZIP CODE 
N/A 
N/A 
N/A 



COUNTRY 
N/A 
N/A 
N/A 



ASSIGNEE-I N FORMAT I ON : 

NAME CITY STATE ZIP CODE COUNTRY TYPE CODE 

Taligent, Inc. Cupertino CA N/A N/A 02 

APPL-NO: 7/ 996781 

DATE FILED: December 23, 1992 

INT-CL: [6] G06F 3/00, G06F 3/03, G06F 3/14 

US-CL-ISSUED: 395/882; 395/500, 395/700, 395/892, 364/972.1, 364/943, 364/977.1, 
364/927.99 

US- CL- CURRENT: 710/62; 703/20, 703/26, 710/72 

FIELD-OF-SEARCH7~3 957500, 395/700, 395/275, 395/164, 395/882, 395/892 



PRIOR-ART-DISCLOSED : 



U.S. PATENT DOCUMENTS 



Search Selected 



Search ALL 



1 of 3 



9/24/01 12:38 PM 



Record Display Form 





PAT -NO 


ISSUE -DATE ^ 


□ 


.3658427 


April 1972 


□ 


3881605 


May 1975 


□ 


4082188 


April 1978 


□ 


4635208 


January 198 7 


□ 


4677576 


June 1987 


□ 


4686522 


August 1987 


□ 


4704694 


November 1987 


□ 


4742356 


May 1988 


□ 


4821220 


April 198 9 


□ 


4831654 


May 1989 


□ 


4885717 


December 1989 


□ 


4891630 


January 1990 


□ 


4939648 


July 1990 


□ 


4953080 


August 1990 


□ 


5008810 


April 1991 


□ 


5041992 


August 1991 


□ 


5050090 


September 1991 


□ 


5060276 


October 1991 


□ 


5075848 


December 1991 


□ 


5083262 


January 19 92 


□ 


5093914 


March 1992 


□ 


5119475 


June 19 92 


□ 


5125091 


June 1992 


□ 


5133075 


July 1992 


□ 


5136705 


August 19 92 


□ 


5151987 


September 1992 


□ 


5168441 


December 1992 


□ 


5177685 


January 1993 


□ 


5181162 


January 19 93 


□ 


5309566 


May 1994 


□ 


5329446 


July 1994 


□ 


5375164 


December 1994 


□ 


5386556 


January 19 95 


□ 


5390314 


February 1995 


□ 


5416903 


May 1995 


□ 


5497319 


March 1996 



http://westbrs:8820/b in/gate. exe?f=doc^s„ 



PATENTEE - NAME 


US-CL 


Decou 


356/156 


Grossman 


A 4 i / ^ /Til * 

214/1CM 


Grimmell et al . 


z uy/ r .3 


Coleby et al . 


364/4 91 


Berlin Jr . et al . 


364/522 


Hernandez et al . 


34 0/709 


Czernie jewski 


1 C A /CI 1 


Kuipers 


i a o I a a a 
5hZ f 44 o 


Duisberg 


364/578 


Dick 


381/51 


Beck et al . 


364/9 00 


Friedman et al . 


■a a <\ i i n c 
j4U/ / Uo 


0 ' Neill et ai . 




Dysart et al . 


364/2 00 


Kessel et al . 


"a a a / "i f\ ft 


Cunningham et al . 


364/518 


Golub et al . 


364/475 


Morris et al . 


3 82/8 


Lai et al . 


3 95/4 25 


Haff, Jr. 


i o c / c n r\ 

b uu 


Coplien et al . 


-j t\ c 1 1 ri r\ 
3 y b/ / UU 


Smith et al . 


395/156 


Staas, Jr. et al . 


3 95/ bbU 


Risch 


3 95/8 00 


Stubbs et al . 


one /c7c 

j 9 b / 5 / b 


Abraham et al . 


395/5 /b 


Onarheim et al . 


364/14 6 


Davis et al . 


364/44 3 


Smith et al . 


3 64 /4 1 y 


Larson 




Kugimiya et al . 


TCi /d. i Q 04 


Jennings 


1 t n / Q Q 

j /y/oo 


Hedin et al . 


j y b / b u u 


Swanson 


i q c / c ri n 

jyb/ buu 


Malcolm 


395/155 


Chong et al . 


364/419.02 



FOREIGN PATENT DOCUMENTS 



2 of 3 



9/24/01 12:38 PM 



Record Display Form 



FOREIGN- PAT -NO 



150273 
398646 



August 1985 
November 1990 



'BN-DATE 




EPX 



ART-UNIT: 237 

PRIMARY -EXAMINER: Lee; Thomas C. 
ASSISTANT- EXAMINER: Perveen; Rehana 
ABSTRACT : 

A method and apparatus for updating an application to conform to unique requirements of a 
specific locale. The update involves language translation, graphic substitution, and 
interface element reorientation. For example, the text used in labels, titles, and 
messages depends upon the selected language. Its direction and orientation may affect the 
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